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The MAILING DATE of this communication appears on the cover sheet with the correspondence address 
Period for Reply 

A SHORTENED STATUTORY PERIOD FOR REPLY IS SET TO EXPIRE 3 MONTH(S) FROM 
THE MAILING DATE OF THIS COMMUNICATION. 

- Extensions of time may be available under the provisions of 37 CFR 1.136(a). In no event, however, may a reply be timely filed 
after SIX (6) MONTHS from the mailing date of this communication. 

- If the period for reply specified above is less than thirty (30) days, a reply within the statutory minimum of thirty (30) days will be considered timely. 

- If NO period for reply is specified above, the maximum statutory period will apply and will expire SIX (6) MONTHS from the mailing date of this communication. 

- Failure to reply within the set or extended period for reply will, by statute, cause the application to become ABANDONED (35 U.S.C. § 133). 
Any reply received by the Office later than three months after the mailing date of this communication, even if timely filed, may reduce any 
earned patent term adjustment. See 37 CFR 1.704(b). 

Status 

1 )K Responsive to communication(s) filed on 10 December 2003 . 
2a)D This action is FINAL. 2b)^ This action is non-final. 

3) D Since this application is in condition for allowance except for formal matters, prosecution as to the merits is 

closed in accordance with the practice under Ex parte Quay/e, 1935 CD. 11, 453 O.G. 213. 

Disposition of Claims 

4) ^ Claim(s) 1-3 and 5-25 is/are pending in the application. 

4a) Of the above claim(s) is/are withdrawn from consideration. 

5) D Claim(s) is/are allowed. 

6) E3 Claim(s) 1-3 and 5-25 is/are rejected. 

7) D Claim(s) is/are objected to. 

8) D Claim(s) are subject to restriction and/or election requirement. 

Application Papers 

9) D The specification is objected to by the Examiner. 

10)D The drawing(s) filed on is/are: a)D accepted or b)\3 objected to by the Examiner. 

Applicant may not request that any objection to the drawing(s) be held in abeyance. See 37 CFR 1 .85(a). 

Replacement drawing sheet(s) including the correction is required if the drawing(s) is objected to. See 37 CFR 1 .121(d). 
1 1 )□ The oath or declaration is objected to by the Examiner. Note the attached Office Action or form PTO-152. 

Priority under 35 U.S.C. § 119 

12)D Acknowledgment is made of a claim for foreign priority under 35 U.S.C. § 1 19(a)-(d) or (f). 
a)D All b)Q Some * c)D None of: 

1 .D Certified copies of the priority documents have been received. 

2.0 Certified copies of the priority documents have been received in Application No. . 



3.D Copies of the certified copies of the priority documents have been received in this National Stage 
application from the International Bureau (PCT Rule 17.2(a)). 
See the attached detailed Office action for a list of the certified copies not received. 
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DETAILED ACTION 



1 . This office action is responsive to the following communications: Application, 
filed on 05/30/2000; IDS, paper #2, filed on 05/30/2000; Amendment A, filed 

1 1/27/2002; Amendment B, filed 04/28/2003; Amendment C, filed 10/20/2003; 
Amendment D, filed 12/10/2003. 

2. Claims 1-3 and 5-25 are pending in this application. Claims 1,17 and 19-25 are 
independent claims. 

3. The present title of the application is "System for passing algorithms with 
polymorphic parameter sets in a dependency graph of a graphics creation process" (as 
originally filed). 



4. 35 U.S.C. 101 reads as follows: 

Whoever invents or discovers any new and useful process, machine, manufacture, or composition of 
matter, or any new and useful improvement thereof, may obtain a patent therefor, subject to the 
conditions and requirements of this title. 

Claims 1-3 and 5-25 are rejected under 35 U.S.C. 101 because the claimed 
invention is directed to non-statutory subject matter. 

Claims that are noted above as being rejected but that are not specifically cited 
below are rejected based on their dependency on rejected independent claims as 
incorporating the errors of those claims and not imparting any features leading to 
statutory subject matter. 

With respect to dependent claim 1, the claim recites "a method, comprising: 
evaluating a dependency graph of a graphics creation process using a computer, 



Claim Rejections - 35 USC § 101 
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comprising: passing a pointer to an algorithm associated with a first dependency node 
to a second dependency node allowing the second dependency node to execute the 
algorithm; and executing the algorithm as a part of an evaluation of the second 
dependency node. The disclosed invention has a practical application, e.g., the pass of 
an algorithm with a first node to a second node to execute the algorithm. The disclosed 
invention is within the technological arts, i.e., the disclosed invention uses a computer. 
However, the steps of the method do not recite any post-computer process activity, i.e., 
no independent physical acts, and the steps of the method do not recite any pre- 
computer process activity, i.e., no manipulation of data representing physical objects or 
activities. 

Therefore, in order to determine if the process is statutory, one must determine 
what the computer does to achieve a practical application. A process that merely 
manipulates an abstract idea is non-statutory despite the fact that is might inherently 
have some usefulness. For such subject matter to be statutory, the claimed process 
must be limited to a practical application of the abstract idea. Examiner finds no 
limitation to a practical application for the claimed method. As an illustration of the lack 
of limitation to a particular, practical application, the method claimed by Applicant could 
be accomplished by mental steps of one of ordinary skill in the art aided by pencil and 
paper. The passing of a pointer to an algorithm with associated with a first dependency 
node to a second dependency node. The preamble of the claim is given little weight in 
establishing a statutory claim when there are no elements in the claim limitations into 
which the preamble could give substantial meaning of a practical limitation. Therefore, 
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when taken as a whole, the claim recites manipulation of an abstract idea. See In re 
Schrader, 22 F.3d 290, 30 USPQ2d 1455 (Fed. Cir. 1994), and In re Warmer dam, 33 
F.3d 1354, 31 USPQ2d 1754. 



Claim Rejections - 35 USC § 103 

5. The following is a quotation of 35 U.S.C. 103(a) which forms the basis for all 
obviousness rejections set forth in this Office action: 

(a) A patent may not be obtained though the invention is not identically disclosed or described as set 
forth in section 102 of this title, if the differences between the subject matter sought to be patented and 
the prior art are such that the subject matter as a whole would have been obvious at the time the 
invention was made to a person having ordinary skill in the art to which said subject matter pertains. 
Patentability shall not be negatived by the manner in which the invention was made. 

6. Claims 1-3 and 5-25 are rejected under 35 U.S.C. 103(a) as being unpatentable 
over Gafter, U.S. Patent Number 5,666,296. 

As per independent claim 1, a method, comprising: evaluating a dependency 
graph of a graphics creation process using a computer, comprising: passing a pointer 
to an algorithm associated with a first dependency node to a second dependency node; 
(Gafter discloses a symbolic evaluation of an algorithm and converting the algorithm 
into a flow graph having a plurality of nodes each node representing at least one of the 
plurality of statements, col. 1, lines 55-67) 

However, it is noted that Gafter fails to disclose allowing the second dependency 
node to execute the algorithm and executing the algorithm as a part of an evaluation of 
the second dependency node. 
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It would have been obvious to one of ordinary skill in the art at the time of the 
invention to include passing the algorithm because the evaluation of the algorithm is 
necessary for each node, because Gafter discloses evaluating each node symbolically 
in succession according to control flow, and furthermore it would have made it easier to 
find the reverse dominators computed for the nodes of the control flow graph disclosed 
in Gafter. 

With respect to dependent claim 2, algorithm comprises a self-evaluating data 
structure. (Gafter discloses computing reverse dominators from the control flow graph 
and the reverse dominators control that the give node is guaranteed to pass, i.e. self 
evaluating, col. 3, line 64 - col. 4, line 20) 

With respect to dependent claim 3, algorithm comprises an algorithm having a 
defined set and type of inputs and outputs. (Gafter discloses the algorithm has at least 
one condition branching statement dependent on the value of at least one input datum, 
col. 1, lines 61-67) 

With respect to dependent claim 5, structure comprises an algorithm calling 
method. (Gafter discloses the algorithm has at least one condition branching statement 
dependent on the value of at least one input datum, col. 1 , lines 61-67) 

With respect to dependent claim 6, evaluating comprises determining a type of a 
passed parameter. (Gafter discloses computing reverse dominators from the control 
flow graph and the reverse dominators control that the give node is guaranteed to pass, 
i.e. self evaluating, col. 3, line 64 - col. 4, line 20) 
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With respect to dependent claim 7, the algorithm parameter types are identified 
dynamically as the dependency graph is executed. (Gafter discloses the symbolic 
evaluation yields the data flow graph representation, col. 3, lines 8-15) 

With respect to dependent claim 8, the data structure contains information 
describing a set of input and output parameters the algorithm accepts. (Gafter 
discloses a translation process in which the data-dependent control flow path is 
evaluated to see if it can be handled, col. 3, lines 16-21) 

With respect to dependent claim 9, the information determines if algorithm 
attribute types within the dependency graph are compatible. (Gafter discloses the 
control flow graph having a conditional expression, col. 3, lines 50-63) 

With respect to dependent claim 10, data structure comprises default values for 
all input and output parameters. (Gafter discloses implementing a true and false 
conditional branch in the shadow symbol table, col. 11, lines 1-37) 

With respect to dependent claim 1 1 , further comprising mapping parameters of 
first and second algorithms of the first and second nodes. (Gafter discloses a shadow 
symbol table that contains the entries for the argument and variables, col. 4, lines 48- 
65) 

With respect to dependent claim 12, mapping comprises using an index. (Gafter 
discloses a shadow symbol table, i.e. index, col. 4, lines 48-65) 

With respect to dependent claim 13, mapping defines a relationship where input 
parameters are ignored and output parameters are unmapped and take on default 
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values. (Gafter discloses implementing a true and false conditional branch in the 
shadow symbol table, col. 11, lines 1-37) 

With respect to dependent claim 14, parameter value and type are passed for the 
mapping. (Gafter discloses symbolically evaluating each node of each branch, col. 4, 
lines 11-20) 

With respect to dependent claim 15, the algorithm data structure and value index 
are passed for the mapping. (Gafter discloses in tables R and S, for the value of the 
variable b, evaluating the algorithm of the entire data structure, col. 11, lines 10-35) 

With respect to dependent claim 16, mapping comprises an index remapping and 
a matrix of data casting methods, which will change one type of data into another. 
(Gafter discloses recursive interpretation of the branch nodes, col. 5, lines 45-55) 

As per independent claim 17, a method comprising: evaluating a dependency 
graph of a graphics creation process using a computer, comprising: passing a pointer 
to an algorithm of a first dependency node to a second dependency node allowing the 
second dependency node to execute the algorithm of the first dependency node . . . 
(Gafter discloses a symbolic evaluation of an algorithm and converting the algorithm 
into a flow graph having a plurality of nodes each node representing at least one of the 
plurality of statements, col. 1, lines 55-67) comprising a self evaluating data structure 
comprising an algorithm calling method and containing information describing a set of 
input and output parameters . . . (Gafter discloses computing reverse dominators from 
the control flow graph and the reverse dominators control that the give node is 
guaranteed to pass, i.e. self evaluating, col. 3, line 64 - col. 4, line 20) determines if 
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algorithm attribute types within the dependency graph are compatible and comprising 
default values . . . ; (Gafter discloses a translation process in which the data-dependent 
control flow path is evaluated to see if it can be handled, col. 3, lines 16-21) mapping 
parameters of first and second algorithms of the first and second nodes, where the 
mapping comprises an index, defines a relationship where input parameter are ignored 
and output parameters a unmapped and take on default values . . . ; (Gafter discloses a 
shadow symbol table that contains the entries for the argument and variables, col. 4, 
lines 48-65) 

However, it is noted that Gafter fails to disclose allowing the second dependency 
node to execute the algorithm and executing the algorithm as a part of an evaluation of 
the second dependency node. 

It would have been obvious to one of ordinary skill in the art at the time of the 
invention to include passing the algorithm because the evaluation of the algorithm is 
necessary for each node, because Gafter discloses evaluating each node symbolically 
in succession according to control flow, and furthermore it would have made it easier to 
find the reverse dominators computed for the nodes of the control flow graph disclosed 
in Gafter. 

With respect to dependent claim 18, an index remapping and a matrix of data 
casting methods, which will change one type of data into another. (Gafter discloses 
recursive interpretation of the branch nodes, col. 5, lines 45-55) 

As per independent claims 19-20, they are rejected based upon similar rational 
as above independent claim 1 . 
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As per independent claim 21, it is rejected based upon similar rational as above 
independent claim 1 and dependent claims 2-16 respectively. 

As per independent claim 22, it is rejected based upon similar rational as above 
independent claim 17. 

As per independent claim 23-25, they are rejected based upon similar rational as 
above independent claim 1 . 

Response to Arguments 

7. Applicant's arguments with respect to claims 1-3 and 5-22 have been considered 
but are moot in view of the new ground(s) of rejection. 

Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to Motilewa A. Good-Johnson whose telephone number is 
(703) 305-3939. The examiner can normally be reached on Monday - Friday 8:30 AM - 
5:00 PM. 

If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Mike Razavi can be reached on (703) 305-4713. The fax phone numbers 
for the organization where this application or proceeding is assigned are (703) 872-9314 
for regular communications and (703) 872-9314 for After Final communications. 

Any inquiry of a general nature or relating to the status of this application or 
proceeding should be directed to the receptionist whose telephone number is (703) 306- 
0377. 
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